Cyclic scheduling in a robotic production line
نویسندگان
چکیده
منابع مشابه
Moving Policies in Cyclic Assembly-Line Scheduling
We consider an assembly line problem that occurs in various kinds of production automation. Our original motivation lies in the automated manufacturing of PC boards. The assembly line has to process a (potentially infinite) number of identical workpieces in a cyclic fashion. In contrast to common variants of assembly line scheduling, the forward steps are variable and may be smaller than the di...
متن کاملA Polynomial Algorithm for 2-Cyclic Robotic Scheduling
In this paper we consider the problem of no-wait cyclic scheduling of identical parts in an m-machine production line in which a robot is responsible for moving each part from a machine to another. The aim is to find the minimum cycle time for the so-called 2-cyclic schedules, in which exactly two parts enter and two parts leave the production line during each cycle. The earlier known polynomia...
متن کاملA quadratic algorithm for the 2-cyclic robotic scheduling problem
We improve on anO(n5 log n) algorithmbyKats and Levner [V. Kats, E. Levner, A polynomial algorithm for 2-cyclic robotic scheduling, in: Gelbukh, Reyes-García (Eds.), Proceedings of MICAI’06, in: LNAI, vol. 4293, Springer Verlag, 2006, pp. 439–449] for 2-cyclic robotic scheduling. We provide in this work an O(n2 log n) algorithm for this problem. © 2008 Elsevier B.V. All rights reserved.
متن کاملCyclic scheduling in 3-machine robotic ow shops
We consider a robotic ow shop model in which a single robot is responsible for the transportation of parts between machines. For reasons of simplicity, when the shop is to produce a large number of identical parts, the robot usually performs repeatedly a xed sequence of activities. This sequence of activities is called a 1-unit cycle if each execution of the sequence results in the production o...
متن کاملTradeoffs During Scheduling Of Cyclic Production Systems
A cyclic production system manufactures a set of products at a constant frequency. Each resource repeatedly performs a certain set of tasks, and the system produces a certain set of units each cycle. The production schedule defines the timing of the tasks within each cycle, which determines system performance on measures such as throughput and work-in-process inventory. This paper describes the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Scheduling
سال: 2002
ISSN: 1094-6136,1099-1425
DOI: 10.1002/jos.92